The "mean king's problem" with continuous variables 
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We present the solution to the "mean king's problem" in the continuous variable setting. We 
show that in this setting, the outcome of a randomly-selected projective measurement of any linear 
combination of the canonical variables {x,p) can be ascertained with arbitrary precision. Moreover, 
we show that the solution is in turn a solution to an associated "conjunctive" version of the problem, 
unique to continuous variables, where the inference task is to ascertain all the joint outcomes of a 
simultaneous measurement of any number of linear combinations of {x,p). 



A hallmark of the emergence of quantum informa- 
tion has been the shift in foundational research towards 
probing interpretational aspects of quantum mechanics 
through information-theoretic tasks, the feasibility of 
which is to be decided within standard quantum theory. 
The existence or non-existence of solutions to these tasks 
has proved invaluable not only in revealing unsuspected 
implications of quantum mechanics, but also in refining 
our general heuristics of the theory, a good part of which 
inherits from the early complementarity arguments of the 
"old" quantum theory. 

One such task is what has come to be known as the 
"mean king's problem" . In its original version [ij (and as 
retold in the whimsical setting of Refs. [3,[ll)j a physicist, 
Alice, is challenged by a mean king to precisely ascer- 
tain the outcome of an ideal measurement that the king 
performs of a spin- 1/2 observable randomly chosen from 
the mutually complementary set {^x, d'y, az}- The con- 
ditions are that Alice can access the system both before 
and after the king's measurement, and that only at the 
end will the king reveal the observable that was actually 
measured and summon her to ascertain the correspond- 
ing measurement outcome. While such a task stands in 
overt defiance of the complementarity heuristics, it was 
nevertheless shown in [l[ that the task is indeed feasible 
according to quantum theory, with the solution involv- 
ing initial and final measurements by Alice performed on 
a composite system of the spin and some other quan- 
tum particle. The extension of the problem to arbitrary- 
dimensional discrete Hilbert spaces has also been solved; 
first, for prime dimensions and later, through a con- 
nection to mutually- unbiased bases (MUB) [Sj], for prime- 
power dimensions Q. More recently, the problem was 
solved for arbitrary discrete dimensions Q with general- 
ized (POVM) measurements by Alice. 

In this letter we present the solution to the mean king's 
problem for the continuous variable (infinite-dimensional 
Hilbert space) case, in which Alice is challenged to infer 



the outcome from a randomly chosen element of a con- 
tinuous set of mutually complementary measurements. 
The solution we present here is derived from the solution 
to a closely-related joint measurement inference problem 
addressed by one of us in a recent publication [8|. Con- 
sequently, the mean king's problem can be thought of as 
dual to a related inference problem that is unique to the 
continuous variable setting, and which involves the simul- 
taneous measurements of several complementary opera- 
tors. We term this dual inference task the "conjunctive" 
version of the mean king's problem, and show that the 
solution of the standard king's problem is at the same 
time the solution of its associated conjunctive version. 

We begin by stating the continuous variable version of 
the standard king's problem. Here, the king challenges 
Alice to ascertain the outcome of an ideal measurement 
that he performs of a quadrature observable 

= xcoa{(l3) + psm{4>) , (1) 

where x and p are canonically-conjugate operators and (j) 
is a randomly chosen angle from the interval [0, tt). More 
generally, the king can perform any projective measure- 
ment that distinguishes the elements of the eigenbasis of 
X^. Let 1^)^ then be an eigenvector of X^, with eigen- 
value ^, and distinguish the special case oi Xq — x with 
the notation |^)a; = |^)o. The eigenvectors of are then 
given by 

\O^^R{^)\Ox, with i?(</.)^e-'^(^^'+*'). (2) 

Alice's challenge is then to perform initial and final mea- 
surements yielding outcomes such that for every element 
of the continuous family of bases {B{(j))\(j) & [0, tt)}, where 
^{'P) = {IC)<^IC £ 1^}> a certain value X^ is guaranteed 
to have been the result of the king's measurement. In 
other words, Alice should be able to assign a probabil- 
ity distribution P(^) = 5{£, — X^) for some X^ to each 
B{4>) measurement, based on her measurement outcomes. 
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Note that as in the discrete variable case, the set of pos- 
sible king's measurements involves mutually complemen- 
tary observables, or in other words, the basis set {B{(j))} 
consists of mutually unbiased bases: for any two vectors 
from two bases B{(l)) and B{(f>'), we have 



(3) 



The matrix element is the Feynman propagator for a har- 
monic oscillator of unit angular frequency, for a time in- 
terval (j) — (j)' . Since the modulus of the propagator of 
any quadratic Hamiltonian is independent of the initial 
and final coordinates the modulus |0'(C'|O</>I is inde- 
pendent of ^ and 

A solution to the mean king's problem for the basis set 
{B{(j))} can then be obtained as follows: Alice will have 
at her disposal another particle with canonical variables 
x' and p' . For the two-particle system, we can define the 
conjugate pairs {x^,fi^) 



~ {x + x)/2 , 



P+ =P + P , (4a) 
P_={p-p')/2. (4b) 



In particular, she will need to perform initial and final 
measurements yielding eigenstates of the commuting pair 
(i+,p_), which up to normalization are given by 



\x+,P-) = 



ds t 



(5) 



and eigenstates of the commuting pair (x-,p-^-), given by 



\X-,P+) = 



ds f 



x_ 
~2 



(6) 



For later convenience, we define the phase factor 



o«7 



(x_,pAx,,p_) 



.i{x^p^-x_p_] 



Given the 



projector 11^(0 = IO0(C|j the probability amplitude 
(a;_ |n^(^)|a::^ can then be written as 



e-'^^(a:_,pjn4e)N+,pJ = 0(e|A(a;,p)IO0, 
where we define the labels 

x = x^^x_l2, p = p_+p^/2, 
and the operator 

k{x,p) = e-*^Tr'(|x^,pJ(x_,pJ) 



(7) 



(8) 



ds ( 



(9) 



with Tr'(. . .) denoting traces with respect to the primed 
degree of freedom. The operator A{x,p) is the Weyl- 
symmetrized bivariate 5-functionlO], 



Mx,p) = 7^ I d2^e-*(xi(^-*)+x^(P-P» , (10) 

ZTT 



and has a Wigner function that is a 5-function in phase- 
space. However, being non-positive and non-local in the 
X representation, A(x,p) is more accurately interpreted 
as a generalized parity operator [lli (up to a factor). The 
connection with the Wigner representation nevertheless 
proves useful for calculations. In particular, we find for 
the case cj) = 0, the expectation value 



{^\A{x,pm. = s{^~x). 



(11) 



Similarly, for the general case ^ 0, we note that R{(p) in 
Eq. ([2]) implements a rotation of the canonical operators, 
and in turn a rotation of the labels of A{x,p) through 



i?t(0)A(x,p)i?(0) = A(X^,y^), 



(12) 



where the rotated labels (Ar^,^^) are the c-number 
quadratures obtained from {x,p) 



= x cos (j) + p sin (p , 
= p cos (j) ~ X sin (j) . 

It therefore follows that for all 0, 

{x_,p^\%iOK,P^) ^ e^'^Si^ - X^) , 



(13a) 
(13b) 



(14) 



and hence the amplitude vanishes unless ^ — X^p. We 
note that this result is the natural extension to the con- 
tinuum of a known connection between the king's prob- 
lem and discrete Weyl and Wigner distributions |12l | . 

Finally, for a rigorous statement of probabilities in the 
continuous variable case, we need to describe the king's 
projective measurement as the limit of a sequence of 
POVM measurements. Let the POVM {E{^\4>, e)|C G R} 
be any operator-valued (5-sequence, 



de^(e|0,e) = l, YiTam\cj),e)^5{i~X^), (15) 



admitting a ;B((/))-diagonal Kraus decomposition 
^(ei0,e) = E.A^(el0,e)i,(C|(/.,e) with 



i,(^|(/.,e)= / de'a.(^,CV,e)n0(e')- 



(16) 



When conditioned on initial and final states, the outcome 
distribution of the POVM measurement is then given by 



EJ(x_,pji,(e|0,e)K,pJP 



i:.rood^\{^-^pMM<t>:^)K.p-)v 

Using Eq. (fT4|) . we find the amplitudes 

\{x_,p^\k{^\c^,e)\x^,p_)\^ - |a.(C,X^|0,e)|2, 
and hence the outcome distribution 

P(e|0,e) =Z-i^|a,(e,X^|(/.,e)P, 



(17) 



(18) 



(19) 
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where Z is a normalization constant. Then, from 
the condition lim^^o E{£^\(f),e) = S{(, — X^) and the 
diagonahty of the Kraus operators, the condition 
Um,^o E^ X^\^, = - X^) follows. Thus, 

lim P(e|0,e) (20) 

£—►0 

which is the desired result. So indeed, if Alice makes ini- 
tial and final projective measurements of the commuting 
pairs {x^ , p_ ) and (i_ , ) respectively, she will be able 
to retrodict the outcome of the king's intermediate 
measurement of any for all values of (f>, in the limit 
of an infinitely sharp measurement. 

We have thus seen how, in conformity with the stan- 
dard formulation of the king's problem, a value X^ is as- 
signed to every possible X^ in a context of exclusive dis- 
junction; in other words, the assignment makes reference 
to a single intermediate measurement that is performed 
by the king at the exclusion of the other possibilities. 
One may then enquire as to whether there exists a "dual" 
measurement context consistent with the assignment of a 
value X^ to every X^, but in conjunction. This situation 
was partially probed in Ref. ^8], where the case of two 
incompatible dense observables was considered. The re- 
sults, however, have a natural extension to any number of 
linear combinations of the two observables. This exten- 
sion therefore defines the dual measurement context for 
the continuous variable king's problem-what we hence- 
forth term the "conjunctive" version of the problem. 

The conjunctive version of the mean king's problem 
has to do with what at first sight would appear to be 
a truly impossible (if not ill-defined) inference task ac- 
cording to the complementarity heuristics. In this case, 
the king measures, simultaneously and sharply, a whole 
set of quadrature operators X^-^ , X^^ , . . . X^^ , with an 
operational definition of such a sharp measurement pro- 
cedure to be given shortly. Alice is again put to the task 
of guessing the outcomes of the measurement, and with 
the same initial and final measurements discussed earlier, 
we shall see that she is able to retrodict all the outcomes 
of the king's single joint measurement. 

We define the simultaneous sharp measurement (SSM) 
of a set of non-commuting quadrature operators X = 
(X0j,X02, . . . ,X^^) in terms of a POVM measurement 
with continuous index set £ = iS,i,S.2, ■ ■ ■ Cn) repre- 
senting the measurement outcomes. The POVM is 
assumed to admit a Kraus decomposition E{^\e) — 
A|(^|e)y4.i(^|e) with Kraus operators of the form 

M^\e)=:M^-X\e):, (21) 

where : . . . : stands for the generalized Weyl-symmetric 
ordering 

: M^-X\e) -L^ f dX I d"xe-'^ «-^-«')/.(^» , 
(27r)" Jr„ Jr„ 

(22) 



and where the /i(^|e) are functions defining an n- 
dimensional ^-sequence in the sense that 

1™E 1/^(^1^)1' = '5^"H0- (23) 

i 

This choice of POVM arises naturally from a measure- 
ment implemented by n canonical instruments described 
by some initial state p, with pointer variables ^, and si- 
multaneously coupled to the system through an impulsive 
Hamiltonian 

H^-5{t)x-X, (24) 

where the Xi s-re conjugate to the pointer variables 
([Xi,Ci] = ^^ij)- With an arbitrary decomposition of 
p = '^iPi\4>i){4'i\-i the Kraus operators are then given 
by 

Mm = VW^{^.W^■^\4>^). (25) 

"Sharpness" in this context therefore means that the 5- 
sequence is defined from = |/i(^|e)P, the pre- 

measurement probability distribution of the pointer vari- 
ables, as in the case of a projective measurement. 

Now, in accordance with the uncertainty principle, the 
mutual back-reaction between the different instruments 
ensures that the probability distribution of the final read- 
ings from any preselected ensemble will necessarily be 
unsharp To see this, note that the SSM can be 

described in the Heisenberg picture as the action of the 
operator U = e*-^ "^ on the instrument pointer variables 
^. The pointer operators representing the final outcome 
can then be written as 

i=UHU\in^iin+X,^ + \CXn. (26) 

where "in" denotes the pre-measurement Heisenberg 
variables and where C is the antisymmetric matrix with 
elements 

Cy = i[X^^ , ^0,] = sin(0, - (/.j) , (27) 

arising from the commutator of the quadrature opera- 
tors. The back-reaction of the instruments is reflected in 
a dependence of the outcomes ^ on the conjugate vari- 
ables Xinj which are uncertain to the same extent that the 
initial pointer variables £in are certain. In particular, in 
the "sharp" limit e ^ 0, the uncertainties in the readings 
from any preselected ensemble are dominated by the di- 
vergent uncertainties of the conjugate Xin variables. The 
prospect of any precise inference of the joint outcomes 
would therefore seem to be doomed based on the mutual 
disturbance of the simultaneous measurements. 

Let us, however, compute the posterior probability dis- 
tribution of outcomes of the SSM, when conditioned on 
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the initial and final states previously discussed. The 
probability distribution is then given by 



(28) 



Given the definition of Ai(^|e) in terms of the 
Weyl-symmetrization prescription, (|22p . the amplitude 
{x_,p^\Ai{^\e)\x^,p_) is the convolution of /i(C|e) and 
the Fourier transform of 



(29) 



Concentrating on this matrix element, we write the ex- 
ponent X • X as 



X ■ X = ax + bp 



(30) 



for some ^"dependent a and b. Next we note that the 
linear combination ax + bp can also be written in terms 
of the collective canonical variables {x±,p±) as 



ax + bp = L{a, b) + R{a, h) , 



(31) 



where L(a, b) and i?(a, b) are commuting operators de- 
fined as 



L{a,b) = {ax_ +bp_^)/2, 
i?(a, b) = ax_^ + bp_ . 



(32) 
(33) 



Consequently, the operator exponential can be factored 
as 



(34) 



Since the eigenvectors \x_,p_^) and \x^,p_) are respec- 
tively eigenvectors of L{a,b) and i?(a, 6), we then verify 
that 

(x_,p+|e^("*+^P)|x+,p_) = e*'^e'(°^+'^P) , (35) 
where x and p are as defined in Eq. ([5]) , or equivalently. 



{x_,pje'^-^\x^,p_) = e 



(36) 



where X — (X^^ , X^^ , • ■ • , X^^ ) with the X^ as defined 
in Eq. (|13a[) . The Fourier transform of the matrix ele- 
ment is therefore a (5- function at X, so that upon convo- 
lution, we find that 



{x_,pjA,{^\e)\x^,p_)=e'y,{^-X\e). 



(37) 



The joint outcome probability distribution for the mea- 
surement is then 

^(^k)=El/*(^-^l^)l'' (38) 

i 

and with the J-sequence condition (j23p . we finally obtain 
limP(||e)=5(")(|-X). (39) 



Alice is therefore able to ascertain the king's joint mea- 
surement outcomes in the sharp limit of the conjunctive 
version of the challenge, as originally advertised. 

The exact coincidence between the conditional out- 
comes of the conjunctive version of the king's prob- 
lem and the outcomes in the standard version would 
seem to suggest that Alice's assignments are, in some 
sense, non-contextual (independent of measurement con- 
ditions). However, as in other situations where condition- 
ing from postselection allows precise assignments to in- 
compatible measurement outcomes ^14, ,15] , it is also pos- 
sible to find for the same pre and postselections, poten- 
tial intermediate measurements exhibiting contextuality 
in the present case. An interesting example highlighting 
the role of entanglement has to do with the intermediate 
SSM measurement of two sets of quadrature-operator ar- 
rays, X and X' , the second set involving operators of 
Alice's ancillary particle. By the symmetry of the prob- 
lem, sharp conditional probabilities can also be assigned 
to the SSM measurement outcomes of X\ but only in the 
absence of measurements on the original particle. On the 
other hand (and as discussed briefly in [8|), a non-sharp 
conditional probability distribution generally follows for 
the full outcome set in the SSM of X and X' , showing 
that the assignment of sharp values to either X or X' is, 
in fact, contextual. Nonetheless, our results show that 
entanglement allows for a surprising degree of flexibility 
in the composition of the observable sets that reveal the 
contextual aspects of retrodiction from postselection. 
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